Central Limit Theorems for Random Polytopes
نویسنده
چکیده
Let K be a smooth convex set. The convex hull of independent random points in K is a random polytope. Central limit theorems for the volume and the number of i dimensional faces of random polytopes are proved as the number of random points tends to infinity. One essential step is to determine the precise asymptotic order of the occurring variances.
منابع مشابه
Central Limit Theorems for Gaussian Polytopes
Choose n random, independent points in R according to the standard normal distribution. Their convex hull Kn is the Gaussian random polytope. We prove that the volume and the number of faces of Kn satisfy the central limit theorem, settling a well known conjecture in the field.
متن کاملCentral Limit Theorems for Random Polytopes in a Smooth Convex Set
Let K be a smooth convex set with volume one in R. Choose n random points in K independently according to the uniform distribution. The convex hull of these points, denoted by Kn, is called a random polytope. We prove that several key functionals of Kn satisfy the central limit theorem as n tends to infinity.
متن کاملBrownian limits, local limits, extreme value and variance asymptotics for convex hulls in the ball
The paper [40] establishes an asymptotic representation for random convex polytope geometry in the unit ball Bd, d ≥ 2, in terms of the general theory of stabilizing functionals of Poisson point processes as well as in terms of the so-called generalized paraboloid growth process. This paper further exploits this connection, introducing also a dual object termed the paraboloid hull process. Via ...
متن کاملCentral limit theorems for nonlinear hierarchical sequences of random variables
We study central limit theorems for certain nonlinear sequences of random variables. In particular, we prove the central limit theorems for the bounded conductivity of the random resistor networks on hierarchical lattices
متن کاملRandom inscribing polytopes
For convex bodies K with C2 boundary in Rd, we explore random polytopes with vertices chosen along the boundary of K. In particular, we determine asymptotic properties of the volume of these random polytopes. We provide results concerning the variance and higher moments of this functional, as well as an analogous central limit theorem.
متن کامل